//
//
//
//class Solution {
//    public int orangesRotting(int[][] grid) {
//        int n = grid.length;
//        int m = grid[0].length;
//        int minutes = 0;
//        int good = getGood(grid);
//        int lastGood = 0;
//        while (good > 0) {
//            if (good == lastGood)
//                return -1;
//            for (int i = 0; i < n; i++) {
//                for (int j = 0; j < m; j++) {
//                    if (grid[i][j] == 2) {
//                        dfs(grid, i, j, n, m);
//                    }
//                }
//            }
//            minutes++;
//            int infectCount = change(grid);
//            lastGood = good;
//            good -= infectCount;
//        }
//        return minutes;
//    }
//
//    public int getGood(int[][] grid) {
//        int n = grid.length;
//        int m = grid[0].length;
//        int count = 0;
//        for (int i = 0; i < n; i++) {
//            for (int j = 0; j < m; j++) {
//                if (grid[i][j] == 1) {
//                    count++;
//                }
//            }
//        }
//        return count;
//    }
//
//    public int change(int[][] grid) {
//        int n = grid.length;
//        int m = grid[0].length;
//        int count = 0;
//        for (int i = 0; i < n; i++) {
//            for (int j = 0; j < m; j++) {
//                if (grid[i][j] == -2) {
//                    count++;
//                    grid[i][j] = 2;
//                }
//            }
//        }
//        return count;
//    }
//
//    public void dfs(int[][] grid, int i, int j, int n, int m) {
//        if (i < 0 || i >= n || j < 0 || j >= m)
//            return;
//        infect(grid, i - 1, j, n, m);
//        infect(grid, i + 1, j, n, m);
//        infect(grid, i, j - 1, n, m);
//        infect(grid, i, j + 1, n, m);
//    }
//
//    public void infect(int[][] grid, int i, int j, int n, int m) {
//        if (i < 0 || i >= n || j < 0 || j >= m)
//            return;
//        if (grid[i][j] == 1) {
//            grid[i][j] = -2;
//        }
//    }
//}